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ABSTRACT 



A method and system (102) for providing criterion based 
adaptive power allocation with selective determination of 
modulation and coding is provided. A method is presented 
which consists of providing adaptive power allocation with 
a target signal quality for each link based on a system 
criterion, and a modulation/coding rate for each link based 
on a signal quality associated with the transmit power of 
each link. A further method is provided which may 
alternatively, or additionally, consist of APA in which the 
transmit power for each link is assigned in an attempt to 
obtain a signal quality for each link within a range between 
or equal to a minimum and maximum. An additional method 
is disclosed consisting of APA in which the transmit power 
for each link is assigned in an attempt to obtain a signal 
quality for each link as close as possible to a common signal 
quality, when the power allocation method has a limited 
dynamic range. The method and system (102) of the present 
invention may be implemented in a wireless communication 
system (100) in any number of formats, such as code 
division multiple access or time division multiple access. 

20 Claims, 4 Drawing Sheets 
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METHOD AND SYSTEM FOR CRITERION target signal quality is determined for eacb of the planned 

BASED ADAPTIVE POWER ALLOCATION links based on a system criterion, and a transmit power is 

IN A COMMUNICATION SYSTEM WITH assigned to each of the planned links such that each signal 

SELECTIVE DETERMINATION OF quality is as close as possible to its corresponding target 

MODULATION AND CODING 5 signal quality. A modulation/coding rate is selected for each 

of the planned links based on a signal quality associated with 
BACKGROUND OF THE INVENTION ^ transmit power assigned to the link. The signal quality 

associated with the transmit power is the anticipated 
The present invention relates generally to a method and received signal quality from the link if the transmit power 
system for providing adaptive power allocation with selec- were assigned to that link. This signal quality can be found 
tive determination of modulation and coding in a commu- from the reference transmit power, the reference signal 
nication system and, more particularly, to a method and quality, and the assigned transmit power. If the transmit 
system for providing adaptive power allocation with adap- power assigned to a planned link is such that the signal 
tive modulation/coding which provides flexibility to modify quality of the link matches its target signal quality, then the 
the adaptive power allocation method to achieve one or modulation/coding rate is selected based on the target signal 
more desired system criteria. 15 quality. Each of the planned links is transmitted with the 

In systems with power control capability, the power of a desired modulation/coding rate and at the assigned transmit 
transmitted signal can be adjusted in order to meet a target In ° ne a f , ect of * e ~ 10 K n > a , common target 

signal qualityTsuch as carrier to interference (C/I) ratio or ^ qUahty * A f T!? "? °- f ^ P 1 ™^ 

6 . : . . . , i, ,/vr • t\\ * • T*u a common modulation/coding rate is determined for all of 

earner to interference plus noise (C/(Noise + Q) ratio, at the M the koncd lmks based Qn ^mmon target signal quality, 

receiver. In such a system, the transmit power will typically M used herein> a planQed ^ can be dther a new lmk ^ 

be low when a user is close to a base station and will increase me system may attempt (0 establish and Krve vn\h some 

with distance from the base station. Unfortunately, with this portion of system resources, or an existing link that the 

prior method, a compromise is made between coverage system may attempt to serve with some portion of system 

reliability and system capacity. If the system uses a robust M resources. Examples of system resources include, but are not 

form of modulation, such as Binary Phase Shift Keying limited to, transmit power and channel resources such as 

(B-PSK), good coverage reliability can be obtained, but the t j me & \ 0{&f frequency slots, and spreading codes, 

system capacity and data rate may be lower than is desired. M ^ cd herein> a system criterioQ can be optimization 

If, in an attempt to increase data rate and capacity, the 0 f a performance measure, based on one or more factors, that 

system uses a more aggressive form of modulation, such as M includes me sel of the planned links For example> t he 

8-PSK, the higher C/I requirement cannot be met for all of system ^totum can be to maximize the coverage, the 

the users^ As a result coverage reliability may be signifi- mm& being the fraction of planned links that are served 

cantly reduced. witn a str i cl i y positive modulation/coding rate (MCR), or a 

Accordingly, there is a need for a method and system MCR which is greater than zero. Another example system 

which implement adaptive power allocation which achieve 35 criterion is to have all the planned links use a common MCR 

relatively high system capacity and system coverage, which while maximizing the total system capacity. Other possible 

provide adaptive modulation/coding capabilities and which system criteria can be to minimize the signal quality differ- 

provide flexibility to modify the adaptive power allocation ences between the planned links, to minimize, or to 

method to achieve a number of different system criteria. maximize, the number of users with the highest MCR, or to 

RRFFF nFsrRTPTrni* OF thf nn awt MP ^ 40 im P rove the Performance of a system with a limited power 
BRIEF DESCRIPTION OF THE DRAWINGS control fange In ^ last ^ tf an ideal bm impractical 

The foregoing and other advantages of the invention will power control method has an optimal C/I target of (C/I)^ 
become apparent upon reading the following detailed a system criterion in the present invention can be to mini- 
description and upon reference to the drawings in which: m i 2e tne expression 

FIG. 1 is a block diagram of a communication system in 45 

accordance with the present invention; £ I (c//) ; - (C//)^ f | . 

FIG. 2 is a flowchart of a method in accordance with the >b " mt 
present invention having adaptive power allocation (APA) 

with system level adaptive modulation/coding; 5Q According ^ aspcct of the prcscnt mvcn ti onj two systcm 

FIG. 3 is a flowchart of a method having APA in which the criteria may be combined with one system criterion being 

transmit power for each link attempts to obtain a signal usc d as a primary system criterion and the other system 

quality for each link in a range between or equal to a criterion as a secondary system criterion. For example, the 

minimum and maximum desired signal quality; and primary system criterion may be to maximize coverage and 

FIG. 4 is a flowchart of a method having APA in which the 55 the secondary system criterion to maximize the total system 

transmit power for each link attempts to obtain a signal capacity. In this case, the system determines first what the 

quality for each link with a limited power control dynamic maximum coverage may be, and then selects a combination 

range. of parameters that maximizes the total system capacity over 

^^,t™ n w the set of all possible combinations of parameters that 

DETAILED DESCRIPTION OF THE ^ maximize the coverage. 

PREFERRED EMBODIMENTS lt should bc UDdcrstood ^ a systcm criterion b not 

In accordance with the present invention, a method and restricted to the examples previously given. It should also be 

system provide adaptive power allocation with selective understood that, whereas the combination of two system 

determination of modulation/coding rate. A method for criteria is described here, this is not a limitation, and that any 

transmitting signals in a communication system comprises 65 finite number of system criteria can be combined, 

determining a reference transmit power and an associated In accordance with another aspect of the present 

reference signal quality for each of the planned links. A invention, a method for transmitting signals comprises 



05/10/2004, EAST Version: 1.4.1 



US 6,385 

3 

determining a reference transmit power and an associated 
reference signal quality for each of the planned links. A 
target signal quality is determined for each of the planned 
links based on a system criterion. A minimum and a maxi- 
mum desired signal quality are then determined for the 5 
planned links based on one or more system criteria. A 
transmit power is set for each of the planned links based on 
the target signal quality of each of the planned links and the 
minimum and maximum desired signal qualities. A 
modulation/coding rate is selected for each of the planned 1Q 
links, based on a signal quality associated with the transmit 
power of the link. 

In accordance with yet another aspect of the present 
invention, in a wireless communication system, a system for 
transmitting signals is provided. The system comprises a 15 
transmit power unit for determining a reference transmit 
power for each of the planned links. A signal quality unit 
determines a reference signal quality for each of the planned 
links, and determines a target signal quality for each of the 
planned links based on the reference signal quality of each ^ 
link and one or more system criteria. The transmit power 
unit further determines a transmit power for each planned 
link based on the reference transmit power and the target 
signal quality of the link. A modulation/coding rate unit 
assigns a modulation/coding rate to each planned link based ^ 
on a signal quality associated with the transmit power of the 
planned link. In another aspect of the invention, the signal 
quality unit determines a common target signal quality for 
all planned links, and the modulation/coding rate unit 
assigns a common modulation/coding rate, denoted as 30 
MCR, to all planned links. A transceiver unit transmits each 
of the planned links at the transmit power with the selected 
modulation/coding rate. 

In a communication system, a method and system in 
accordance with the present invention provide adaptive 35 
power allocation with system level adaptive modulation/ 
coding capability. Accordingly, the method of the present 
invention dynamically selects a modulation/coding format, 
or modulation/coding rate (MCR), for all users, at the 
system level. The MCR is the number of information bits 40 
that can be represented by a single symbol. For example, a 
16 QAM modulation format with rate 1/2 coding would 
have a MCR of 2 information bits per symbol, or a BPSK 
modulation format with no coding would have a MCR of 1 
information bit per symbol. 45 

FIG. 1 is block diagram of an exemplary communication 
system 100 in which a system 102 providing APA with 
adaptive modulation/coding (AMC) in accordance with the 
present invention may be advantageously implemented. 
Although the communication system 100 is shown as a so 
wireless communication system, it should be understood 
that the present invention may be advantageously imple- 
^jnented in other types of communication systems. 
| The system 102, which is shown as a base station, 
communicates over radio links with a plurality of mobile 55 
units 104. Communications from the system 102 to the 
mobile units 104 are referred to as downlink 
communications, and communications from the mobile units 
104 to the system 102 are referred to as uplink communi- 
cations. The system 102 has an antenna 106 and a trans- 60 
ceiver unit 108 for transmitting signals to and receiving 
signals from the mobile units 104. The transceiver unit 108 
transmits each of the planned links at its associated transmit 
power, with a selected modulatio n/coding rate for each of 
the planned links. The communications between the mobile 65 
units 104 and the system 102 may be in any desired format, 
such as code division multiple access (CDMA), time divi- 
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sion multiple access (TDMA), frequency division multiple 
access (FDMA) or any combination of these formats, or 
other multiple access schemes. 

A transmit power unit 110 determines a reference transmit 
power for each of the planned links. A signal quality unit 107 
determines a reference signal quality for each of the planned 
links. One method for supporting the determination of the 
reference signal quality of a planned link is to use feedback 
from a mobile unit 104 associated with the planned link. In 
one example, a mobile unit measures a received signal 
quality of a known or pilot signal transmitted by the trans- 
ceiver unit 106 and then transmits the measured quality back 
to the transceiver 106. The transceiver 106 then passes the 
measured quality information to the signal quality unit 107, 
and the signal quality unit 107 determines the reference 
signal quality of the planned link. 

The signal quality unit 107 also determines a target signal 
quality for each of the planned links based on one or more 
system criteria. The transmit power unit 110 determines a 
transmit power for each planned link based on the target 
signal quality and the reference transmit power, and the 
reference signal quality. A modulation/coding rate unit 109 
assigns a modulation/cpoUngjrate to each of the planned links 
based on a signal quality associated with the transmit power 
assigned to the link. In one aspect of the invention, the signal 
quality unit 107 determines a common target signal quality 
for all of the planned links, and the modulation/coding rate 
unit 109 assigns a common MCR to all links. In accordance 
with another aspect of the present invention which will be 
disclosed more fully below, a range unit 112 determines 
minimum and maximum desired signal qualities, such as 
minimum and maximum desired carrier to interference 
ratios, for the planned links and determines a target signal 
quality for each of the planned links based on one or more 
system criteria. Hie power selection unit 114 selects a 
transmit power for each of the planned links based on the 
minimum and maximum desired signal qualities and the 
target signal quality of each of the planned links. 

In accordance with another aspect of the present 
invention, a power selection unit 114 selects the transmit 
power from a set a possible transmit powers. The difference 
between the greatest possible transmit power value and a 
smallest strictly positive transmit power, expressed in dB, is 
called the dynamic range Although the difference is 
expressed in dB, the minimum strictly positive transmit 
power is a smallest transmit power greater than zero 
expressed in linear terms. If the target signal quality of one 
of the planned links is less than or equal to the minimum 
desired signal quality, the power selection unit 114 selects 
the transmit power to be the smallest possible transmit 
power that ensures that the signal quality for the one of the 
planned links, when transmitted, is greater than or equal to 
the minimum desired signal quality. 

If the target signal quality of the one of the planned links 
is greater than or equal to the maximum desired signal 
quality, then the dynamic range of the power selection unit 
114 is checked. If the dynamic range is large enough, then 
the power selection unit 114 sets the transmit power for the 
one of the planned links to the largest possible transmit 
power such that the signal quality of the one of the planned 
links when transmitted is lower than or equal to the maxi- 
mum desired signal quality. On the other hand, if the 
dynamic range of the power selection unit 114 is not large 
enough to set the transmit power for the one of the planned 
links to a strictly positive possible value such that the signal 
quality of the one of the planned links when transmitted is 
lower than or equal to the maximum desired signal quality, 
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then the power selection unit sets the transmit power to the none remains or if there is not enough remaining transmit 

minimum strictly positive possible transmit power. If the power to perform step 208 , the process ends. 

target signal quality of the one of the planned links is greater 8. If there are no more users to serve, at step 214 the process 

than the minimum desired signal quality and less than the ends. Otherwise, return to step 206. 

maximum desired signal quality, the power selection unit 5 One example of a power allocation strategy is to simul- 

114 sets the transmit power for the one of the planned links taneously exhaust all channel resources and all transmit 

such that the signal quality of the one of the planned links power. This power allocation strategy results in the folio w- 

is as close as possible to the target signal quality. ing constraint: 

In accordance with another aspect of the invention, if 

there is not enough dynamic range to set the transmit power io ^ ® 

of a planned link such that the signal quality of the planned 2^ p>ts * >r- 
link, when transmitted, is greater than or equal to the 
minimum desired signal quality, then that planned link is 

removed from the set of planned links. This power allocation strategy could be considered optimal 

Some of the described methods may result in excess is because it results in a higher capacity than a similar strategy 

transmit power remaining after each planned link is assigned ^ x does not simultaneously exhaust channel resources and 

resources. This excess transmit power may be reassigned transmit power. Therefore, the target C/I can be expressed by 

based on some secondary system criterion. Examples of me f°N° wul £- 
secondary criteria are interference reduction, capacity 

maximization, and maximization of system coverage. 20 (c//)^ = (C//) to/ie , = - . ^ 

It should be understood that signal quality may be deter- \—i i 

mined by any number of signal characteristics, such as 2-J (c//), 

carrier to interference ratio (C/I), bit error rate (BER), word ' o| 
error rate (WER), carrier to interference plus noise and 

distortion (C/I+Noise+Distortion)), or the ratio of wanted to 25 Now, since all users have the same C/I^C/I)^, after power 

unwanted signal energy at the output of a detector in a allocation, each link has the same capacity and the total 

receiver. Although the following descriptions of preferred system capacity of adaptive power allocation with system 

embodiments of the present invention will be applied mainly level adaptive modulation/coding is N times the individual 

to C/I, it should be understood that the present invention is link capacity. For example, if a modified Shannon limit 

not so limited and may apply to any signal quality charac- 30 expression is used to model the link capacity, the total 

teristic. system capacity can be expressed in a bandwidth - 

In FIG. 2, a method 200 in accordance with one aspect of normalized form as: 
the present invention is shown in flowchart format. In the 

method with APA and system level AMC, all links use a n j " , c . , c v < 4 ) 

common modulation/coding format, so they all have the 35 tjafa.samc = Yj ni= jy / ^ lo Sa[ 1 ^ °\"7 J j 55 lo &[ 1 + a \J) J' 

same post-power allocation C/I, or post power-allocation ,al m m * 
signal quality requirement. The process of power allocation 

is as follows. ^ e degradation term a is less than or equal to one and 

1. In step 202 assume there are N users, or planned links, d d * rformance by 10 log (l/a)dB compared to the 
and that each user is assigned an equal transmit power, 40 Shwam ^ ^ ^ of ^ degradation term Q 
This equal transmit power is called the reference transmit may bc choscn t0 approx i mate the performance of practical 
power. MCR methods and to model the effects of fast fading on the 

2. Determine a reference C/I, or signal quality, of each user, un k performance. The system capacity can also be expressed 
in step 204, using the reference transmit power previously m terms of the reference C/I values: 

assigned. The reference C/I of user i is denoted as (C/I),-. 



Determine a common target C/I for all users, (C/I) to ^. f / a ^ 



(5) 



based on the reference C/Ps of all of the users, and on a iapasamc = logz 

system criterion, and determine the common MCR to be , 
used by all the users in the cell in step 205, 

4. In step 206, the reference C/I of the user is compared to 50 

(C/I)ca/xer „ _ . .... , 

5. The power assigned to the user is adjusted in step 208 so Because a common target C/I is used in this method, any 
that the C/I after power allocation equals (Cf\) targ£t . Thus, remaining transmit power may simply not be transmitted, 
the power P, assigned to the i th user is given by: In accordance with the present invention, a method 300 is 

55 illustrated in FIG. 3 in which a continuous interval of 

p r (C//) r „ (1) possible signal quality values, determined by a minimum 

Pi=l 17 (CI I)- ' desired signal quality, such as a minimum desired carrier to 

interference ratio {C/V) minJ and a maximum desired signal 
quality, such as a maximum desired carrier to interference 

where P r is total transmit power. Note that Pj/ N is the 60 ratio (C/l) maX7 is permitted. This aspect of the present 

power that would be allocated to each user in a system invention attempts to set each link's transmit power sucb 

without adaptive power allocation. that each link's post-allocation C/I is in the interval 

6. This user is then assigned a modulation/coding rate based [(C/t) min ;(C/t) max ]. Then, the MCR is adapted for each link 
on the target C/I, and removed from the process in step according to its post allocation C/I, in order to increase 
210. 65 system capacity. 

7. It is then determined whether any transmit power or In accordance with one aspect of the invention, a system 
channel resources remain to be assigned in step 212. If criterion, represented as a function /, is optimized over the 
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whole set of users. For instance, the function / can be the 5. Identify in step 412 the user having the largest difference 

total system capacity, or the number of users having the between its reference C/I and the (Cfl) opr 

highest achievable data rate. In general, the method 300 in 6. In step 414, assign this user transmit power so that 

accordance with one aspect of the present invention is KCfl^KCflXJ is minimized. Here, (C/I)^ is the C/I 

comprised of the following steps: 5 a f tcr p OWcr allocation. Note that each user may have a 

1. In step 302, assume there are N users, or planned links, different value of (C/I) 

and that each user is assigned an equal transmit power. 7 In step 4Uf assign ^ mc bigncst supportable 

2. Determine the reference Cfl of each user, in step 304. MCR based on the post-allocation C/I, (C/I)_. 

3. In step 306, determine (Cfl) and (C/I) ^ g Rcmove ^ ^ £fom thc - m &{ 418 

4. For each user in step 308, determine whether a power 9 . Dctcrminc at stcp 420 whc mer there is any transmit power 
control method enables the user to reach a C/I at least . . t . „ , , r c * j 

equal to (C/T) min . All users that are unable to reach this C/I , ' C T ma i mng . to bc allocatcd * If noU cnd ^ pr0CCSS - 

level are removed from the system at step 309. 10 ' If there 15 tran f mit P owcr rcmam i a fe determine if any 

5. For the users still remaining in step 310, determine the users remain in the group at step 422. If there arc no users 
transmit power and the (C/I)™, of each user so that a remaining, then the remaining power and channel 
cost function /is optimized (Note that each user may have 35 resources may be allocated based on one or more sec- 
a different value of (C/I) ). on dary system criteria in step 424. 

6. Identify the user having the largest C/I-(C/I) to/ye , remain- 11. If there are users remaining in the group, the process 
ing in the group in step 312. returns to step 412. 

7. If (C/Ott^sCC/O^, at step 314 assign the identified The adaptation of the modulation/coding rate in accordance 
user the transmit power that will increase the user's C/I to 20 with the present invention is implemented to take advantage 
(C/Y) min in step 316, If (C/I) to ^3(C/I)«,« at ste P of the imperfections of the power control to increase the 
check if a power control method allows the user to have system capacity. Note that a different expression for (C/\) opt 
a C/I below (C/T) max at step 319, and if so then allocate the 0 r / could also be derived and used in the method 400. 
smallest transmit power that will give the user a C/I less ] n accordance with yet another aspect of the present 
than or equal to (C/I)^ in step 320. If the power control ^ invention, a method is provided in which practical APA is 
method does not allow the user to have a C/I below combined with secondary AMC and an arbitrary signal 
(C/I) m ^, allocate the minimum strictly positive possible quality target The method [s fl y ^ iion of the previous 
transmit power in step 321. If (C/I) m(n <(C/I) for ^ f method, where the optimum C/l, (C/0^„ is replaced with a 
<C/I) then in step 322 allocate the transmit power WmA &{ { J (C/I)^. example, a system 
tha will changethe user s C/I to (COW , 30 that was designed to use a fixed MCR and adaptive power 

8. Determine the MCR that can be supported by the user s „ 4 . * . . , . ... , r . 
new C/I, which is associated with the transmit power allocation could be upgraded to Uns method by ; introducing 

assigned to the user, and assign the channel resources multl P le MCRs and the C ^ ret 5 u . ired for the old fixed 

accordingly at step 324. MCR as the tar 6 el S1 ^ { 

9. Remove the user from the group in step 325. T^ methods described above typically use a finite set of 

10. Determine at step 326 whether there is any power * s MCRs, and therefore may have excess transmit power on 
remaining to be allocated. If not, end the process. some links - ^ excess transmit power may be redistributed 

11. If there is power remaining, determine if any users to increase the MCRs of certain links to improve capacity or 
remain in the group at step 328. If there are no users coverage reliability. 

remaining, then the remaining power and channel The present invention is not limited to one time proce- 

resources may be allocated based on one or more sec- 40 dures - The present invention may accommodate admission 

ondary system criteria in step 330. and removal of links and time-varying signal quality, due to 

12. If there are users remaining in the group, the process movement of the users, changes in interference, or changes 
returns to step 312. m tne propagation environment. As examples, various me th- 
in accordance with another aspect of the present °ds * accordance with the present invention for accommo- 

invention, a method 400 is shown in FIG. 4 which improves 45 datill g ^ese effects are set forth below, 

the efficiency of power allocation or power control when the The admission and removal of links and time-varying 

dynamic range is limited. For the method 400, the criterion si & nal q ualit y ma Y preferably be addressed by periodically 

is to minimize a cost function f, which is defined as re-performing the link adaptation procedure of the present 

invention. For example, link adaptation may be performed 

^ so once every frame in a TDMA or CDMA system. In such a 

2j I iC/i)j - (C/Dcp, I, case ^ ^ pijjjugjj ijjjj^s wou jd be determined for each frame 

AmMn (based on the links from the previous frame and any 

admissions/removals for the current frame) and the link 

where (C/I)y is the post-power allocation (C/I) for user j (also adaptation procedure would be applied as if all of the 

denoted as (C/I) WH , for a specified user) and (C/l) OJX is the 55 planned links were new links in the frame. This approach is 

target (C/I), which may be obtained using Equation (3). A set effective and it provides a very straightforward implemen- 

of MCRs is available in the system. The method 400 is as tation. A variation on this preferred approach is to use the 

follows: current power levels of the current links as initial values for 

1. At step 402, each user is assigned the same transmit the next frame in the link adaptation procedure. 

power. This is the reference transmit power. 60 Link adaptation may also be performed upon removal of 

2. Determine the reference C/I of each user in step 404. a link. A link may be removed when a user either sends a 

3. In step 406, (Cfl) max is set to infinity and (C/T) min is set to termination call message or hands-off to another cell. When 
me value that corresponds to a minimum (nonzero) MCR. the link is terminated, the system resources that were 

4. At step 408, for each user, determine whether the dynamic assigned to that link are now excess system resources, 
range of the power control algorithm is sufficient to reach 65 Depending on the radio resource management procedures 
a value greater than or equal to (C/T) min . If not, remove used by the network, different solutions for handling this 
that user from the system in step 410. situation are available. For example, the system can 
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re- initialize the power and channel resource assignments, portion of the total base station transmit power to each link, 

applying any of the methods previously described. As However, in the uplink, each user has a separate power 

another alternative, the excess resources can be kept unused amplifier, so the links of the uplink are not sharing a single 

to allow the future admission of new users and also reduce "pool" of power. Therefore, in the methods of the present 

system interference. Additionally, the excess system 5 invention, the allocation of the reference transmit power 

^resmirces, can be assigned to a user waiting for call admis- PjyN to each user applies to the downlink, and on the uplink 

sion. If the available excess resources are not assigned to a a different concept of reference transmit power is used, 

new user, the excess resources can be given to another Nevertheless, the APA methods with adaptive 

current link or distributed among the current links based on modulation/coding in accordance with the present invention 

a system criterion (e.g. to increase data rates or system 10 can be applied to the uplink. In one example, the base station 

capacity). may have a target received power level for the users of the 

The admission of a new user may be performed in uplink, which the users meet by uplink power control. In this 

accordance with the following procedure. When the network case, the C/I will depend on the loading in surrounding cells 

receives an admission request, the system checks if there are and the frequency reuse pattern. Adaptive modulation/ 

free system resources available. If yes, different admission 15 coding can be applied to optimize the MCR for the current 

policies can be chosen. Compared with the users already conditions. In another example, the base station may deter- 

active in the cell, the new user can be treated as an equal, mine a target zone for all the link qualities. The APA method 

having a low priority, having a medium priority or having a will aim at setting the transmit power so that a given user 

high priority. reaches the signal quality target zone, and then let the signal 

If the new user has an equal priority, the link adaptation 20 quality fluctuate, as long as it remains between the signal 

method is re -run on the whole set of planned links. If the quality boundaries. 

new user has a low priority, the system allows the new user The methods of the present invention may be advanta- 

only if enough excess power is available to give the user a geously applied to a code division multiple access (CDMA) 

C/I equal to the user's target C/I. Otherwise the access or time division multiple access (TDMA) system with more 

request is denie d or delay ed. This means that in adaptive 25 than one modulation rate or more than one coding rate, such 

power allocation with a common, system level target C/I, the as evolutions of cdma2000 or Wideband CDMA 

new user must be able to achieve the common (C/I) wr ^, with (WCDMA). In addition, the methods of the present inven- 

the excess transmit power, and with the other methods the tion could be applied to a fourth generation fixed or mobile 

user's C/I must be greater than or equal to (C/l) w -„ with the broadband wireless system that incorporates Orthogonal 

excess transmit power. 30 Frequency Division Multiplexing (OFDM). 

If new users have a medium priority, the system always The methods in accordance with the present invention can 

allows the new users, assigning them a minimum amount of be applied as frequently as is desired and practical. The 

power which allows them to reach the minimum nonzero system can attempt to track short term variations in link 

MCR. After a given time, they can be treated as equal. This quality (e.g., short-term fading, such as Rayleigh fading), 

case is of particular interest for hand-off procedures, in order 35 medium term variations (averaged over short-term fading, 

to avoid a forced link removal for an ongoing call. If new but not shadowing), or long term variations (averaged over 

users have a high priority, the system always allows the new both short-term fading and shadowing). The speed at which 

users and assigns them a specified grade of service. After a the adaptation can occur is determined mostly by the ability 

given time, they can be treated as equal. This guarantees that to track the variations and to report the variations back to the 

a user does not experience a loss of grade of service while 40 base station in a timely fashion. 

in a hand-off procedure. When some of the channel resources (e.g., time slots or 

* — The present invention may also adjust for signal quality codes) are not in use in the cell, the power that would 

' changes which typically result from movement of the users, normally be allocated to these channel resources can be 

changes in interference, or changes in the propagation treated as extra available power. This extra power can be 

environment. Several exemplary methods for handling sig- 45 allocated to the active links based on a system criterion, 

nal quality changes in accordance with the present invention Alternatively, the unused channel resources can be assigned 

will now be provided. In a preferred method, whenever a to one or more of the active links before applying one of the 

significant change occurs in one or more of the link qualities, methods. 

the link adaptation procedure is re-run on the whole set of The new link adaptation methods typically attempt to 

planned links. As a second method, the initial step of the 50 achieve an exact desired signal quality, or a signal quality in 

selected link adaptation procedure is run only once a specified range. In order to improve robustness to mea- 

(computation of the signal quality of each user in the case of surement errors and the like, a tolerance parameter 6 can be 

equally distributed transmission power). Whenever a sig- introduced in the methods. For example, the tolerance 

nificant change occurs in one or more of the link qualities, parameter can be introduced into the APA methods in 

the MCRs are updated, and the excess system resources are 55 accordance with the present invention to allow a tolerance 

recalculated, and distributed. Since these methods do not around the target power level, or link quality (e.g., C/I). 

accommodate link admissions/removals, they may prefer- Different links may have different link degradation factors 

ably be combined with the link admission/removal methods (using the Shannon Limit as a reference) due to different 

in order to provide an effective solution. multipalh fading profiles. This means that the same C/I value 

Although the link adaptation methods in accordance with 60 on two different links may represent two different link 

the present invention have been described primarily from the qualities. In this case, the link quality difference can be 

perspective of the downlink (i.e., base station to subscrib er accommodated in various ways. One way is to calibrate the 

unit link) of a cellular system, the principles or the present mapping between link quality and a measured parameter 

invention are also applicable to the uplink The main differ- such as C/I for each user. This calibration may be time 

ence between the two is as follows: the downlink is a 65 varying, since propagation conditions can change over time, 

one- to-many configuration, while the uplink is a many- to- The new link adaptation methods can still be applied as long 

one configuration. As a result, the downlink allocates a as valid link quality estimates are available. For example, if 
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C/l is measured and calibrated to true link quality by a 
mapping from (C(\) measured to (C/I)„„ re « rff then 
(C/IL^^ can be used in the link adaptation methods. In 
general, the link adaptation methods can be reformulated in 
terms of whatever link quality parameter is deemed most 5 
appropriate (e.g., decoded bit error rate, word error rate, 
C/(I+Noise+Distortion), etc.). Different degradation factors 
can be used for the different MCR levels to account for 
unequal modulation implementation losses or channel cod- 
ing variation. 

In CDMA systems, a multipath channel introduces addi- 
tional "interference" from the non-orthogonality of the time- 
shifted spreading codes. This can be accommodated in the 
link adaptation methods by including the power of this extra 
interference in the C/I values. In this case, attempting to 
assign all N channel resources (i.e., spreading codes) might 15 
not maximize the system capacity because of the extra 
interference buildup. The new methods can be reformulated 
to accommodate operation using only a fraction of the N 
channel resources. Then the performance can be compared 
between the full and fractional channel resource assignment 20 
approaches and the best method can be selected on a 
casc-by-case basis. 

The different methods in accordance with the present 
invention can be combined when beneficial. Link, or signal, 
quality can be measured based on a pilot signal, training, or 25 
synchronization signal for an idle or active user, or can be 
based on measured BER/WER for active users. In addition, 
the methods of the present invention may be implemented in 
hardware, such as field programmable gate arrays (FPGAs) 
or Application Specific Integrated Circuits (ASICS), or in 30 
software, such as in digital signal processors, or any com- 
bination thereof. 

In the previous discussion, it was assumed the link 
adaptation methods were applied to all the users. However, 
it is possible to consider that one set of users having a fixed 35 
rate is present in the system. In this case, the total transmit 
power is split between the 2 groups in the downlink, and the 
power allocation methods can be performed only on the 
subset of users that are allowed to adapt their links. More 
generally, it is possible to split the set of users into different 40 
subsets, each one using a different link adaptation method. 
The split of users into different subsets can be applied to the 
downlink, the uplink, or both. 

The new link adaptation methods are applicable when the 
size of a system resource takes on one of a discrete, finite set 45 
of values. The initial resource size and the excess resources 
distributed may be constrained to some multiple of a system 
minimum resource size. 

The new link adaptation methods of the present invention 
are also applicable to the case where multiple channel 50 
resources (such as multiple codes or multiple time slots) are 
assigned to a particular user. In this case, the multiple 
channel resources can be modeled as being assigned to 
different users that have identical link qualities for the 
purpose of using the methods of the invention. 55 

While the invention may be susceptible to various modi- 
fications and alternative forms, specific embodiments have 
been shown by way of example in the drawings and have 
been described in detail herein. However, it should be 
understood that the invention is not intended to be limited to 60 
the particular forms disclosed. Rather, the invention is to 
cover all modification, equivalents and alternatives failing 
within the spirit and scope of the invention as defined by the 
following appended claims. 

What is claimed is: 65 

1. A method for transmitting signals in a communication 
system comprising the steps of: 
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determining a reference signal quality associated with a 
reference transmit power for each planned link of a 
plurality of planned links in the communication system 
to produce a plurality of reference signal qualities; 

determining a target signal quality for each planned link 
of the plurality of planned links based on the plurality 
of reference signal qualities and on a system criterion 
that incorporates an ability of the system to support 
variable modulation/coding rates; 

selecting a combination of a transmit power and a 
modulation/coding rate for each planned link of the 
plurality of planned links based on the target signal 
quality associated with the planned link and a set of 
possible modulation/coding rates; and 

assigning the selected transmit powers and modulation/ 
coding rates to each of the corresponding planned links. 

2. The method as recited in claim 1 wherein the step of 
determining a target signal quality comprises the step of 
choosing a common target signal quality for each planned 
link of the plurality of planned links based on the plurality 
of reference signal qualities and on the system criterion. 

3. The method as recited in claim 1 wherein the step of 
selecting a combination of a transmit power and a 
modulation/coding rate for each planned link comprises the 
step of selecting a common modulation/coding rate for all 
planned links of the plurality of planned links in the system. 

4. The method as recited in claim 3 wherein the common 
modulation/coding rate is selected from a finite set of 
modulation/coding rates. 

5. The method as recited in claim 1 wherein the signal 
quality is a bit error rate. 

6. The method as recited in claim 1 wherein the signal 
quab'ty is a carrier to interference ratio. 

7. The method as recited in claim 1 wherein the signal 
quality is a carrier to interference plus noise ratio. 

8. The method as recited in claim 1 wherein the signal 
quality is a ratio of wanted to unwanted signal energy. 

9. The method as recited in claim 1 wherein the reference 
transmit power is a total system transmit power divided by 
a number of planned links. 

10. The method as recited in claim 1 wherein the plurality 
of planned links comprises currently active links and 
wherein the reference transmit power for a planned link is 
the transmit power currently assigned to the active link. 

11. In a wireless communication system, a method for 
transmitting signals comprising the steps of: 

determining a reference signal quality associated with a 
reference transmit power for each planned link of a 
plurality of planned links to produce a plurality of 
reference signal qualities; 

determining a target signal quality for each planned tink 
of the plurality of planned links based on the plurality 
of reference signal qualities and a system criterion that 
incorporates an ability of the system to support variable 
modulation/coding rates; 

determining a minimum desired signal quality and a 
maximum desired signal quality for the plurality of 
planned links based on one or more system criteria; 

selecting a combination of a transmit power and a 
modulation/coding rate for each planned link of the 
plurality of planned links based on the target signal 
quality determined for the planned link, a set of 
modulation/coding rates, and the minimum and maxi- 
mum desired signal qualities; and 

assigning the determined transmit powers and 
modulation/coding rates to each of the corresponding 
planned links. 
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12. The method as recited in claim 11 wherein the step of 
selecting comprises the steps of: 

if the target signal quality of one of the planned links is 
less than or equal to the minimum desired signal 
quality, selecting a smallest possible transmit power as 
the transmit power for the one of the planned links such 
that the signal quality of the one of the planned links 
when transmitted is greater than, or equal to the mini- 
mum desired signal quality; 

if the target signal quality of the one of the planned links 
is greater than or equal to the maximum desired signal 
quality, and if there is enough dynamic range, selecting 
a greatest possible transmit power as the transmit 
power for the one of the planned links such that the 
signal quality of the one of the planned links when 
transmitted is lower than, or equal to the maximum 
desired signal quality; 

if the target signal quality of the one of the planned links 
is greater than or equal to the maximum desired signal 
quality, and if there is not enough dynamic range such 
that the signal quality of the one of the planned links 
when transmitted is lower than, or equal to the maxi- 
mum desired signal quality, selecting a minimum 
strictly positive power value for the transmit power for 
the one of the planned links; and 

if the target signal quality of the one of the planned links 
is greater than the minimum desired signal quality and 
less than the maximum desired signal quality, selecting 
a transmit power for the one of the planned links such 
that the signal quality of the one of the planned links is 
as close as possible to the target signal quality. 

13. The method as recited in claim 12 comprising the step 

of: 

if there is not enough dynamic range to select a transmit 
power of a planned link such that the signal quality of 
the planned link, when transmitted, is greater than or 
equal to the minimum desired signal quality, removing 
that planned link from the plurality of planned links. 

14. The method as recited in claim 11 wherein the signal 
quality is a carrier to interference ratio. 

15. The method as recited in claim 11 wherein the signal 
quality is bit error rate, 

16. In a wireless communication system, a system for 
transmitting signals comprising: 

a transmit power unit for determining a reference transmit 
power for each planned link of a plurality of planned 
links and for determining a transmit power for the 
planned link based on the reference transmit power, a 
target signal quality determined by a signal quality unit, 
and a set of possible modulation/coding rates; 

a signal quality unit for determining a reference signal 
quality associated with the reference transmit power 
determined for each planned link of the plurality of 
planned links to produce a plurality of reference signal 
qualities and for determining a target signal quality for 
each planned link of the plurality of planned links 
based on the plurality of reference signal qualities and 
on a system criterion that incorporates an ability of the 
system to support variable modulation/coding rates; 

a modulation/coding rate unit for assigning a modulation/ 
coding rate to each planned link of the plurality of 
planned links based on the target signal quality asso- 
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ciated with the planned link and the transmit power 
determined for the planned link; and 
a transceiver unit for transmitting each planned link of the 
plurality of planned links at the transmit power deter- 
mined for the planned link and with the modulation/ 
coding rate assigned to the planned link. 

17. The system as recited in claim 16 wherein the target 
signal quality for each of the planned links is a common 
target signal quality for all of the planned links, and wherein 
the modulation/coding rate unit assigns a common 
modulation/coding rate to all planned links based on the 
target signal quality. 

18. The system as recited in claim 16 wherein the signal 
quality unit comprises: 

a range unit for determining minimum and maximum 
desired signal qualities for the planned links, and for 
determining the target signal quality for each of the 
planned links based on one or more system criteria, and 

wherein the transmit power unit selects the transmit 
power for each of the planned links based on the 
minimum and maximum desired signal qualities and 
the target signal quality of each of the planned links. 

19. The system as recited in claim 18 wherein the transmit 
power unit comprises: 

a power selection unit for selecting a smallest possible 
transmit power as the transmit power for one of the 
planned links such that the signal quality of the one of 
the planned links when transmitted is greater than or 
equal to the minimum desired signal quality, if the 
target signal quality of the one of the planned links is 
less than or equal to the minimum desired signal 
quality; for selecting a largest possible transmit power 
as the transmit power for the one of the planned links 
such that the signal quality of the one of the planned 
links when transmitted is lower than or equal to the 
maximum desired signal quality if the power selection 
unit has enough dynamic range and if the target signal 
quality of the one of the planned links is greater than or 
equal to the maximum desired signal quality; for select- 
ing a minimum strictly positive possible value for the 
transmit power for the one of the planned links if the 
selection unit does not have enough dynamic range 
such that the signal quality of the one of the planned 
links when transmitted is lower than or equal to the 
maximum desired signal quality and if the target signal 
quality of the one of the planned links is greater than or 
equal to the maximum desired signal quality; and for 
selecting a transmit power for the one of the planned 
links such that the signal quality of the one of the 
planned links is as close as possible to the target signal 
quality, if the target signal quality of the one of the 
planned links is greater than the minimum desired 
signal quality and less than the maximum desired signal 
quality. 

20. The system as recited in claim 19, wherein the power 
selection unit, if there is not enough dynamic range to select 
a transmit power of a planned link such that the signal 
quality of the planned link, when transmitted, is greater than 
or equal to the minimum desired signal quality, removes that 
planned link from the plurality of planned links. 
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